Computational complexity theory

Results: 2049



#Item
1

Notes on Computational Complexity Theory CPSC: Spring 2017 James Aspnes:25

Add to Reading List

Source URL: cs.yale.edu

Language: English - Date: 2018-02-16 14:25:41
    2

    On the notion of bit complexity Claus Diem August 21, 2010 Abstract In many works in the fields of computational complexity, algorithmic number theory and mathematical cryptology as well as in related areas, claims on th

    Add to Reading List

    Source URL: www.mathematik.uni-leipzig.de

    Language: English - Date: 2010-08-21 13:57:07
      3

      Madhu Sudan Gordon McKay Professor, John A. Paulson School of Engineering and Applied Sciences, Harvard University Areas of Special Interests Theory of Computing, Algorithms, Computational Complexity, Reliable Communicat

      Add to Reading List

      Source URL: madhu.seas.harvard.edu

      Language: English - Date: 2015-09-22 20:56:09
        4

        Computational Complexity of the Hamiltonian Cycle Problem in Dense Hypergraphs Marek Karpi´ nski1, , Andrzej Ruci´ nski2, , and Edyta Szyma´ nska2,  

        Add to Reading List

        Source URL: theory.cs.uni-bonn.de

        Language: English - Date: 2010-08-16 06:33:22
          5Computational complexity theory / Logic / Complexity classes / Mathematical logic / PSPACE / FO / Second-order logic / P versus NP problem / Constraint satisfaction problem / NP / P / Constraint satisfaction

          Logic, Computation and Constraint Satisfaction Barnaby D. Martin University of Leicester

          Add to Reading List

          Source URL: www.bedewell.com

          Language: English - Date: 2009-11-10 10:57:12
          6Computational complexity theory / Complexity classes / Theory of computation / FO / PSPACE / IP / NP / P / Reduction / Homomorphism / SO

          The complexity of positive first-order logic without equality II: The four-element case Barnaby Martin1? and Jos Martin2 1 School of Engineering and Computing Sciences, Durham University,

          Add to Reading List

          Source URL: www.bedewell.com

          Language: English - Date: 2010-06-03 07:34:14
          7Computational complexity theory / Analysis of algorithms / Cybernetics / Evolution / Evolutionary algorithm / Time complexity / Theoretical computer science / Computer science / Applied mathematics

          Theory of Evolutionary Algorithms for Combinatorial Optimisation Pietro S. Oliveto University of Sheffield Midlands Graduate School

          Add to Reading List

          Source URL: staffwww.dcs.shef.ac.uk

          Language: English - Date: 2014-04-26 08:50:17
          8Theoretical computer science / Mathematics / Computational complexity theory / Operations research / Logic in computer science / Mathematical optimization / NP-complete problems / Boolean algebra / Maximum satisfiability problem / Boolean satisfiability problem / Constraint satisfaction / Solver

          On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon

          Add to Reading List

          Source URL: www.mancoosi.org

          Language: English - Date: 2012-12-16 04:54:55
          9Mathematics / Mathematical optimization / Operations research / Computational complexity theory / Linear programming / Convex optimization / Complexity classes / Combinatorial optimization / Ellipsoid method / Leonid Khachiyan / Simplex algorithm / Ellipsoid

          The Ellipsoid Method: A Survey

          Add to Reading List

          Source URL: bioinfo.ict.ac.cn

          Language: English - Date: 2014-11-28 11:05:21
          10Computational complexity theory / Mathematics / Dynamic programming / Theory of computation / IP / Longest common subsequence problem

          Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3

          Add to Reading List

          Source URL: cgi.csc.liv.ac.uk

          Language: English - Date: 2008-03-23 11:43:26
          UPDATE